home *** CD-ROM | disk | FTP | other *** search
/ EnigmA Amiga Run 1997 May / EnigmA AMIGA RUN 18 (1997)(G.R. Edizioni)(IT)[!][issue 1997-05][EAR-CD II].iso / ghost / gs403src_gs.lha / gs4.03 / gxhint1.c < prev    next >
C/C++ Source or Header  |  1995-11-09  |  9KB  |  249 lines
  1. /* Copyright (C) 1990, 1992, 1993 Aladdin Enterprises.  All rights reserved.
  2.   
  3.   This file is part of Aladdin Ghostscript.
  4.   
  5.   Aladdin Ghostscript is distributed with NO WARRANTY OF ANY KIND.  No author
  6.   or distributor accepts any responsibility for the consequences of using it,
  7.   or for whether it serves any particular purpose or works at all, unless he
  8.   or she says so in writing.  Refer to the Aladdin Ghostscript Free Public
  9.   License (the "License") for full details.
  10.   
  11.   Every copy of Aladdin Ghostscript must include a copy of the License,
  12.   normally in a plain ASCII text file named PUBLIC.  The License grants you
  13.   the right to copy, modify and redistribute Aladdin Ghostscript, but only
  14.   under certain conditions described in the License.  Among other things, the
  15.   License requires that the copyright notice and this notice be preserved on
  16.   all copies.
  17. */
  18.  
  19. /* gxhint1.c */
  20. /* Font level hints for Type 1 fonts */
  21. #include "gx.h"
  22. #include "gserrors.h"
  23. #include "gxarith.h"
  24. #include "gxfixed.h"
  25. #include "gxmatrix.h"
  26. #include "gxchar.h"
  27. #include "gxfont.h"
  28. #include "gxfont1.h"
  29. #include "gxtype1.h"
  30.  
  31. /* ------ Initialization ------ */
  32.  
  33. typedef zone_table(1) a_zone_table;
  34. typedef stem_table(1) a_stem_table;
  35. private void near
  36.   compute_snaps(P6(const gs_matrix_fixed *, const a_stem_table *,
  37.     stem_snap_table *, int, int, const char *));
  38. private alignment_zone *near
  39.   compute_zones(P6(const gs_matrix_fixed *, const font_hints *,
  40.     const a_zone_table *, const a_zone_table *, alignment_zone *, int));
  41. private int near
  42.   transform_zone(P4(const gs_matrix_fixed *, const font_hints *,
  43.     const float *, alignment_zone *));
  44.  
  45. /* Reset the font-level hints. */
  46. void
  47. reset_font_hints(font_hints *pfh, const gs_log2_scale_point *plog2_scale)
  48. {    set_pixel_scale(&pfh->scale.x, plog2_scale->x);
  49.     set_pixel_scale(&pfh->scale.y, plog2_scale->y);
  50.     pfh->axes_swapped = pfh->x_inverted = pfh->y_inverted = false;
  51.     pfh->use_x_hints = pfh->use_y_hints = false;
  52.     pfh->snap_h.count = pfh->snap_v.count = 0;
  53.     pfh->a_zone_count = 0;
  54. }
  55.  
  56. /* Compute the font-level hints from the font and the matrix. */
  57. /* We should cache this with the font/matrix pair.... */
  58. void
  59. compute_font_hints(font_hints *pfh, const gs_matrix_fixed *pmat,
  60.   const gs_log2_scale_point *plog2_scale, const gs_type1_data *pdata)
  61. {    alignment_zone *zp = &pfh->a_zones[0];
  62.     reset_font_hints(pfh, plog2_scale);
  63.     /* Figure out which hints, if any, to use, */
  64.     /* and the orientation of the axes. */
  65.     if ( is_fzero(pmat->xy) )
  66.         pfh->y_inverted = is_fneg(pmat->yy),
  67.         pfh->use_y_hints = true;
  68.     else if ( is_fzero(pmat->xx) )
  69.         pfh->y_inverted = is_fneg(pmat->xy),
  70.         pfh->axes_swapped = true,
  71.         pfh->use_y_hints = true;
  72.     if ( is_fzero(pmat->yx) )
  73.         pfh->x_inverted = is_fneg(pmat->xx),
  74.         pfh->use_x_hints = true;
  75.     else if ( is_fzero(pmat->yy) )
  76.         pfh->x_inverted = is_fneg(pmat->yx),
  77.         pfh->axes_swapped = true,
  78.         pfh->use_x_hints = true;
  79.     if_debug6('y', "[y]ctm=[%g %g %g %g %g %g]\n",
  80.           pmat->xx, pmat->xy, pmat->yx, pmat->yy,
  81.           pmat->tx, pmat->ty);
  82.     if_debug7('y', "[y]scale=%d/%d, swapped=%d, x/y_hints=%d,%d, x/y_inverted=%d,%d\n",
  83.           1 << plog2_scale->x, 1 << plog2_scale->y,
  84.           pfh->axes_swapped, pfh->use_x_hints, pfh->use_y_hints,
  85.           pfh->x_inverted, pfh->y_inverted);
  86.     /* Transform the actual hints. */
  87.     if ( pfh->use_x_hints )
  88.     {    compute_snaps(pmat, (const a_stem_table *)&pdata->StdHW,
  89.                   &pfh->snap_h, 0, pfh->axes_swapped, "h");
  90.         compute_snaps(pmat, (const a_stem_table *)&pdata->StemSnapH,
  91.                   &pfh->snap_h, 0, pfh->axes_swapped, "h");
  92.     }
  93.     if ( pfh->use_y_hints )
  94.     {    gs_fixed_point vw;
  95.         fixed *vp = (pfh->axes_swapped ? &vw.x : &vw.y);
  96.         pixel_scale *psp =
  97.           (pfh->axes_swapped ? &pfh->scale.x : &pfh->scale.y);
  98.         /* Convert BlueFuzz to device pixels. */
  99.         if ( gs_distance_transform2fixed(pmat, 0.0,
  100.                          (float)pdata->BlueFuzz,
  101.                          &vw) < 0
  102.            )
  103.           vw.x = vw.y = fixed_0;
  104.         pfh->blue_fuzz = any_abs(*vp);
  105.         /*
  106.          * Decide whether to suppress overshoots.  The formula in
  107.          * section 5.6 of the "Adobe Type 1 Font Format" says that
  108.          * at 300 dpi, if BlueScale = (P - 0.49) / 240, overshoot
  109.          * suppression turns off at point sizes at least P, i.e.:
  110.          *    P >= BlueScale * 240 + 0.49.
  111.          * At 300 dpi, P = |CTM.yy| / (300/72), so the condition is
  112.          * equivalent to
  113.          *    |CTM.yy| >= BlueScale * 1000 + 2.0417,
  114.          * or
  115.          *    BlueScale >= (|CTM.yy| - 2.0417) / 1000.
  116.          * Since *pmat is the concatenation of the FontMatrix and
  117.          * CTM, if we assume a 1000-unit scale, this is equivalent to
  118.          *    BlueScale >= |pmat->yy| - 0.00020417.
  119.          * Since the constant term is slightly smaller than
  120.          * fixed_epsilon, we just disregard it.
  121.          *
  122.          * According to the same section of the Adobe documentation,
  123.          * there is a requirement that BlueScale times the maximum
  124.          * alignment zone height must be less than 1.  We enforced
  125.          * this when the font was constructed (in zfont1.c).
  126.          */
  127.         if ( gs_distance_transform2fixed(pmat, 0.0, 1.0, &vw) < 0 )
  128.           vw.x = vw.y = fixed_0;
  129.         pfh->suppress_overshoot =
  130.           fixed2float(any_abs(*vp) >> psp->log2_unit) <
  131.             pdata->BlueScale;
  132.         if ( gs_distance_transform2fixed(pmat, 0.0, pdata->BlueShift,
  133.                          &vw) < 0
  134.            )
  135.           vw.x = vw.y = fixed_0;
  136.         pfh->blue_shift = any_abs(*vp);
  137.         /* Tweak up blue_shift if it is less than half a pixel. */
  138.         /* See the discussion of BlueShift in section 5.7 of */
  139.         /* "Adobe Type 1 Font Format." */
  140.         if ( pfh->blue_shift < psp->half )
  141.           pfh->blue_shift = psp->half;
  142.         if_debug6('y', "[y]blue_fuzz=%d->%g, blue_scale=%g, blue_shift=%g->%g, sup_ov=%d\n",
  143.               pdata->BlueFuzz, fixed2float(pfh->blue_fuzz),
  144.               pdata->BlueScale,
  145.               pdata->BlueShift, fixed2float(pfh->blue_shift),
  146.               pfh->suppress_overshoot);
  147.         zp = compute_zones(pmat, pfh,
  148.                    (const a_zone_table *)&pdata->BlueValues,
  149.                    (const a_zone_table *)&pdata->FamilyBlues,
  150.                    zp, 1);
  151.         zp = compute_zones(pmat, pfh,
  152.                    (const a_zone_table *)&pdata->OtherBlues,
  153.                    (const a_zone_table *)&pdata->FamilyOtherBlues,
  154.                    zp, max_OtherBlues);
  155.         compute_snaps(pmat, (const a_stem_table *)&pdata->StdVW,
  156.                   &pfh->snap_v, 1, !pfh->axes_swapped, "v");
  157.         compute_snaps(pmat, (const a_stem_table *)&pdata->StemSnapV,
  158.                   &pfh->snap_v, 1, !pfh->axes_swapped, "v");
  159.     }
  160.     pfh->a_zone_count = zp - &pfh->a_zones[0];
  161. }
  162.  
  163. /* Transform one set of stem snap widths. */
  164. private void near
  165. compute_snaps(const gs_matrix_fixed *pmat, const a_stem_table *pst,
  166.   stem_snap_table *psst, int from_y, int to_y, const char *tname)
  167. {    gs_fixed_point wxy;
  168.     fixed *wp = (to_y ? &wxy.y : &wxy.x);
  169.     int i;
  170.     int j = psst->count;
  171.     for ( i = 0; i < pst->count; i++ )
  172.     {    float w = pst->values[i];
  173.         int code =
  174.           (from_y ?
  175.            gs_distance_transform2fixed(pmat, 0.0, w, &wxy) :
  176.            gs_distance_transform2fixed(pmat, w, 0.0, &wxy)
  177.           );
  178.         if ( code < 0 )
  179.           continue;
  180.         psst->data[j] = any_abs(*wp);
  181.         if_debug3('y', "[y]snap_%s[%d]=%g\n", tname, j,
  182.               fixed2float(psst->data[j]));
  183.         j++;
  184.     }
  185.     psst->count = j;
  186. }
  187.  
  188. /* Compute the alignment zones for one set of 'blue' values. */
  189. private alignment_zone *near
  190. compute_zones(const gs_matrix_fixed *pmat, const font_hints *pfh,
  191.   const a_zone_table *blues, const a_zone_table *family_blues,
  192.   alignment_zone *zp, int bottom_count)
  193. {    int i;
  194.     fixed fuzz = pfh->blue_fuzz;
  195.     int inverted =
  196.         (pfh->axes_swapped ? pfh->x_inverted : pfh->y_inverted);
  197.     for ( i = 0; i < blues->count; i += 2 )
  198.     {    const float *vp = &blues->values[i];
  199.         zp->is_top_zone = i >> 1 >= bottom_count;
  200.         if ( transform_zone(pmat, pfh, vp, zp) < 0 )
  201.           continue;
  202.         if_debug5('y', "[y]blues[%d]=%g,%g -> %g,%g\n",
  203.               i >> 1, vp[0], vp[1],
  204.               fixed2float(zp->v0), fixed2float(zp->v1));
  205.         if ( i < family_blues->count )
  206.         {    /* Check whether family blues should supersede. */
  207.             alignment_zone fz;
  208.             const float *fvp = &family_blues->values[i];
  209.             fixed unit = (pfh->axes_swapped ?
  210.                 pfh->scale.x.unit : pfh->scale.y.unit);
  211.             fixed diff;
  212.             if ( transform_zone(pmat, pfh, fvp, &fz) < 0 )
  213.               continue;
  214.             if_debug5('y', "[y]f_blues[%d]=%g,%g -> %g,%g\n",
  215.                   i >> 1, fvp[0], fvp[1],
  216.                   fixed2float(fz.v0), fixed2float(fz.v1));
  217.             diff = (zp->v1 - zp->v0) - (fz.v1 - fz.v0);
  218.             if ( diff > -unit && diff < unit )
  219.                 zp->v0 = fz.v0, zp->v1 = fz.v1;
  220.         }
  221.         /* Compute the flat position, and add the fuzz. */
  222.         if ( (inverted ? zp->is_top_zone : !zp->is_top_zone) )
  223.             zp->flat = zp->v1, zp->v0 -= fuzz;
  224.         else
  225.             zp->flat = zp->v0, zp->v1 += fuzz;
  226.         zp++;
  227.     }
  228.     return zp;
  229. }
  230.  
  231. /* Transform a single alignment zone to device coordinates, */
  232. /* taking axis swapping into account. */
  233. private int near
  234. transform_zone(const gs_matrix_fixed *pmat, const font_hints *pfh,
  235.   const float *vp, alignment_zone *zp)
  236. {    gs_fixed_point p0, p1;
  237.     fixed v0, v1;
  238.     int code;
  239.     if ( (code = gs_point_transform2fixed(pmat, 0.0, vp[0], &p0)) < 0 ||
  240.          (code = gs_point_transform2fixed(pmat, 0.0, vp[1], &p1)) < 0
  241.        )
  242.       return code;
  243.     if ( pfh->axes_swapped ) v0 = p0.x, v1 = p1.x;
  244.     else v0 = p0.y, v1 = p1.y;
  245.     if ( v0 <= v1 ) zp->v0 = v0, zp->v1 = v1;
  246.     else zp->v0 = v1, zp->v1 = v0;
  247.     return 0;
  248. }
  249.